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Abstract. We compute the number of connected components in a generic real dou- 
ble Bruhat cell for series B n and C n and an exceptional group F4. 



Let G be a simply connected semisimple algebraic group. Let B and £?_ be two 
R-split opposite Borel subgroups, N and 7V_ their unipotent radicals, H = BOB_ 
an R-split maximal torus of G, and W = Normc (H )/H the Weyl group of G. 

The group G has two Bruhat decompositions, with respect to B and B_ : 



The double Bruhat cells G u ' v are defined by G u > v = BuB n B_vB_ . The maximal 
torus H acts freely on G u ' v by left (or right) translations. The quotient of G u,v by 
this action is called the reduced double Bruhat cell L u ' v C G u,v (see [SSVZ, Z] for a 
more rigorous definition). Thus, G u,v is biregularly isomorphic to H x L u,v , and all 
properties of G u,v can be translated in a straightforward way into the corresponding 
properties of L u ' v (and vice versa). In particular, Theorem 1.1 in [FZ] implies that 
£u,v j g biregularly isomorphic to a Zariski open subset of an affine space. 

Let L U ' V (R) denote the real part of L u ' v , that is, L U ' V (R) = L u < v n G(R), where 
G(R) is the real part of G. Consider the case when u — e and v — Wq, the 
longest element in W. In this case L u,v is biregularly isomorphic to the intersection 
of two open opposite Schubert cells C Wa n wqC Wqi where C Wo = (BwqB)/ B is 
the open Schubert cell in the flag variety G/B. These opposite cells appeared in 
the literature in various contexts (see e.g. [BFZ, Rl]). Let jj denote the number 
of connected components in L e ' w °(M.); following [Z] we write j} = tt(^n), where 
X n = A n , B n , . . . , G2 runs over all types of simple Lie groups in the Cartan-Killing 
classification. 

Key words and phrases. Double Bruhat cells, Coxeter graphs, groups generated by trans vections. 
2000 Mathematics Subject Classification: Primary 20F55; Secondary 05E15, 14M15 



1. Introduction and Main Result 




Typeset by 4^5-TgX 



1 



2 



GEKHTMAN, SHAPIRO, AND VAINSHTEIN 



The numbers §(A n ) were determined in [SSV97, SSV98]: it turns out that 
«(i4i) = 2, (t(A 2 ) = 6, B(A 3 ) = 20, ft(,4 4 ) - 52, and tf(A„) = 3 • 2" for n > 5. 
The numbers tt(-D„) were determined in [Z]; namely, jj(D n ) = 3-2" for n ^ 4. It is 
also shown in [Z] that $(E n ) = 3-2™ for n = 6, 7, 8. The case G2 was treated in [R2]: 
IKG2) = 11 (see also [Z] for another proof of this result). For nonsimply-laced series 
B n and G„, only the simplest case n = 2 is known; in this case jj(i?2)(= tt(C^)) = 8 
(see [R2, Z]). 

In this note we calculate j}(A„) for the remaining simple Lie groups of types 
B n , C n , and F4, and thus provide a complete solution for the problem posed in [Z, 
Remark 5.3]. 

Theorem 1. For any n ^ 4 one has $(B n ) = ${C n ) = (n + 5) • 2 n_1 . Besides, 
t(B 3 ) = fl(G 3 ) - 30, «(B 2 ) = «(C 2 ) = 8 and fl(F 4 ) - 80. 

In fact, we prove a more general result, and find the number of connected com- 
ponents of L U ' V (R) for any generic pair (u, v) E W x W (see Theorem 4 below). 

The authors would like to thank B. Shapiro and A. Zclcvinsky for valuable dis- 
cussions and encouragement. They express their gratitude to Volkswagen-Stiftung 
for the financial support of their stay at the Mathematischen Forschungsinstitut 
Oberwolfach in Summer 2000 (under the program "Research in Pairs"). M. G. and 
A. V. are also grateful to the Gustafsson foundation for the financial support of 
their visits to KTH in the Fall 2000 and in the Spring 2001. 

2. Proofs 

We start with reminding the following important construction from [SSVZ, Z]; 
in fact, this is not the original construction itself, but rather its version reduced 
modulo 2. 

Let II be the Coxeter graph of G, and let Si(i E II) be the system of simple 
reflections that generate W. A word i = . . . , i m ) in the alphabet II is a reduced 
word for w E W if w = s il ■ ■ ■ s im , and m is the smallest length of such a factoriza- 
tion. The length of any reduced word for w is called the length of w and denoted 
by £(w). 

Let g be the Lie algebra of G, f) be the Cartan subalgebra of g and A — (a,j ) 
be the Cartan matrix. Recall that for i ^ j the indices i and j are adjacent in II if 
and only if a^aji ^ 0; we shall denote this by {i, j} E II. 

Let us consider the group WxW. It corresponds to a graph II given by the union 
of two disconnected copies of II. We identify the vertex set of II with {+1,— l}xll, 
and write a vertex (±l,i) e ft simply as ±i. For each i G II, we set e(±i) = ±1 
and I ± i\ = i. Thus, two vertices i and j of II are adjacent if and only if e(i) = e(j) 
and \j\} E II. In this notation, a reduced word for a pair (u, v) G W x W is an 
arbitrary shuffle of a reduced word for u written in the alphabet —II and a reduced 
word for v written in the alphabet II. The set of all reduced words for a given pair 
(u, v) E W x W is denoted by R(u, v). 

Now let us fix a pair (u, v) E WxW, and let d = £(u)+£(v). Let i = (ii, . . . , id) G 
R(u,v) be any reduced word for (u,v). We associate to i an d x d matrix (Qki) 
over the two-element field F2 in the following way: set SIm = 1 if \ik\ = \k\ and 
n ki = a\i k \,\i,\ mod 2 if \i k \ ^ \i t \. 

Next, we associate with i a graph E(i) on the set of vertices [1, d] = {1, 2, . . . , d}. 
For I E [l,d], we denote by l~ = 17 the maximal index k such that 1 ^ k < I and 
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\ik\ = if \ik\ 7^ |*/| for 1 < k < I then we set l~ = 0. The edges of £(i) are now 
defined as follows. 

A pair {k, 1} C [1, d] with k < I is an edge of if it satisfies one of the following 
three conditions: 

(i) k = l~; 

(ii) k~ <l~ < k, {\i k \, G n, and e(ij-) = e(i k ); 

(iii) r < k~ < k, {\i k \, G II, and e(i k -) = -s(i k ). 

The edges of type (i) are called horizontal, and those of types (ii) and (iii) inclined. 
Each inclined edge corresponds to an edge of the graph LL We shall write {k, 1} G 
£(i) if {k, 1} is an edge of S(i). 

We now associate to each r G [1, d] a transvection r r : FfJ — > Fj defined as follows: 
tv(£i, ■ • • . £d) = ■ ■ ■ , £d). where ^ = & for k ^ r, and 

+ ^ n^fc- (i) 

{fe,r}eS(i) 

(note that (1) coincides with the reduction modulo 2 of formula (2.2) in [Z]). Wc 
call an index r G [l,d] i-bounded if r~ > 0. The set of all bounded indices (and 
corresponding vertices of S(i)) is denoted by B and its complement is denoted by 
C. 

Let Tj denote the group of linear transformations of F2 generated by the transvec- 
tions r r for all i-bounded indices r e [1 , cf| . The following result was conjectured 
in [SSVZ] for a simply laced case, and proved in [Z] in the general case (see also 
[SSV97] for the case of open cells for type A n ). 

Theorem 2. For every reduced word i e R(u,v), the connected components of 
L U ' V (M.) are in a natural bisection with the Y\-orbits in 

This theorem, together with the description of orbits of groups generated by sym- 
plectic transvections presented in [SSV98, SSVZ], form the basis of the enumerative 
results in the simply-laced case cited in the Introduction. 

However, in the nonsimply-laced case, the transvections generating Ti arc no 
longer symplectic. To handle this case, we have to extend several results of [SSV98, 
SSVZ]. 

Let W t , t e [l,n — 1], be the Coxeter group with n generators s\, . . . , s n and 
relations of the form sf = 1, {siSj) 2 = 1 for j > i + 1, (siS i+1 ) 3 = 1 for i ^ t, and 
(s t s t+ i) 4 = 1. Denote by II* the Coxeter graph of W l . Finally, define the n x n 
matrix A 1 as follows: atj+i — 2, a*+i,t = 1, a^.i+i = = 1 for any i e [l,n — 1], 

i ^ t, a lj = for \i - j\ ^ 1. 

Fix a pair (u, v) e W* x W l , take an arbitrary reduced word i for the pair (u, v), 
and build the graph S(i) and transvections t t exactly as above, with II replaced by 
II* and A replaced by A 1 . Observe that for t = 1 the above construction describes 
the C n case, for t = n — 1, it describes the B n case, and for n = 4, t = 2, the F4 
case. 

Define 11^ to be the subgraph of II* induced by the vertices {1,2,..., t}, and 
11^ to be the complement to 11^ in II*. In accordance with this partition of LI', 
we subdivide the vertex set of E into U — {k G S: \i k \ G 11^} and its complement 
L (we omit in the notation the dependence of S and other objects on the reduced 
word i which is assumed fixed). Together with the partition into bounded and 
unbounded vertices described above, this gives four subsets, which we denote Bu, 
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Bl, Cjj, and CV the subgraph of £ induced by a subset X C £ is denoted Ex, 
and F^- is the linear subspace of defined by the condition that all coordinates 
that correspond to S \ X vanish. The subgroups IV and of T are defined in a 
natural way; clearly, T is generated by IV and IV. 

For any vector 1/ 6 Fj, the action of IV preserves the affine subspace v + F^ . 
Identifying v + F^ with F^ with the help of the shift £ £ — jy, we get an action 
of IV on F^; slightly abusing notation, we call it the IV (V) -action on F^. Note 
that for v ^ the IV(V)-action is not linear, but rather affine; the IV(0)-action 
coincides with the usual linear action of IV on F^ . 

It follows from [SSVZ, Proposition 6.1] that the number of fixed points of the 
IV(0)-action equals 2*; the number of nontrivial orbits of this action (those which 
are not fixed points) we denote by Njj . In a similar fashion, define the number Nl 
of nontrivial orbits of the action of IV on F2 ; the number of fixed points of this 
action equals 2™~*. Observe that one can define also the l~V(x)-action on F2 for 
any x G ¥% , but this action does not depend on h and coincides with the IV-action. 

Lemma 1. For any vector v G F2 there are 2* + Njj orbits of the Tu(v)-action on 

Proof. Indeed, the IV(;/)-action on F^ is generated by affine transformations of the 
form 0j(£) = tJ 7 (£) + for j G P>u, £ <G Fj 7 , where rj 7 is the symplectic transvection 
with respect to the restriction of ft to F^ and bj depends only on v. Assume that 
£* G F^ is a fixed point of this affine action. Then rj 7 (£) - £* = rf (£ - £*) for any 
j G Bjj and £ G F^, and hence the orbits of the iV(iVaction are just the orbits 
of the IV(0)-action shifted by £*. Therefore, the number of affine orbits equals 
2* + N v , the number of IV(0)-orbits. 

It remains to check the existence of a fixed point of the affine action. Such a 
fixed point should satisfy the equation M£ = b{v) for some b{v) G FfV where 
M: F^ -> Ff u is given by 

(M£) j =£ J -+ 

{k,j}e^u 

The kernel of M consists of the fixed points of the r[/(0)-action. Therefore, its 
dimension equals to t = \Cu\, which means that the image of M coincides with 
F^ 17 ■ Therefore, equation M£ = b can be solved for any 6, and we are done. □ 

The number of T-orbits in FJj is determined as follows. 

Theorem 3. Assume that is connected, then the number of T -orbits in F$ 
equals 2" + 2""*AV + 2* N L . 

Proof. Observe first that the intersections of the orbits of T-action with Fj are 
exactly the orbits of the IV-action. Consider first T-orbits whose intersections with 
F2 are fixed points of the IV-action. The number of fixed points of the IV-action 
is 2™~*, hence by Lemma 1 we see that the number of such T-orbits equals to 
(2* +N u )2 n - t . 

Next, consider T-orbits whose intersections with F2 are nontrivial IV-orbits. We 
claim that the number of such T-orbits equals 2*AV 

Indeed, let us fix a vector v G ¥^ in such a IV-orbit, and consider the Yy(y)- 
action on F^. As before, by Lemma 1 we get an affine action having 2* + Njj orbits 
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for this choice of v. We shall show that the T^-action can be used to glue these 
orbits into 2* T-orbits differing only by the values on C\j. To achieve this, it is 
enough to show that one can change the value £ r for any given r E Bjj , and to keep 
all the other £j, j E B, unchanged. This is evidently true if r r (£) ^ £, so in what 
follows we assume that r r (£) = £. 

Denote by T(£) the set of all j E B L such that Tj(£) ^ f; T(£) ^ 0, since v 
belongs to a nontrivial T^-orbit. The connectivity of implies the existence of 
a path joining r with the set T(£). Moreover, since the set of all vertices q having 
the same height \i q \ is connected in Sb, there exists a monotone path from r to 
T(£), that is, a one for which the height changes monotonously along the path. Let 
P = (qo E T(£),qi, . . . , (j*, = r) be a shortest monotone path between T(£) and r; 
besides, let g/ be the first vertex at height t in this path. Note that since the path 
P is monotone, all the vertices qj, j E [I, k], belong to Bjj . 

Assume first that r qj (£) = £ for j E [l,k]. Apply consequently r qo , t Qi , . . . , r gfc ; 
upon applying r 9i , the value £ ?i is changed, since the only edge of the type {qi, qj}, 
j < i, is the edge {qi, q%-i} (otherwise the path is not the shortest possible). 
Hence, applying the whole sequence results in changing the value £ r . To restore 
the values i ^ [0, k — 1], apply consequently T qi _ 1 ,r gi _ 2 , . . . ,T qo followed by 

T qi , T qi+1 , • • • , T qk _ 1 . 

Otherwise, let q m , m E [I, k], be the vertex of P closest to r for which r qm (£) ^ £. 
Apply consequently T Qm , r 9m+1 , . . . , T qk to change the value £ r . To restore the values 
£ qi , i E [m, k — 1], we have to solve the same problem as above, but now the length 
of a shortest monotone path to T(£) equals k — 1, and we are done by induction. 

Proceeding in this way, we see that any T-orbit whose intersection with does 
not coincide with a fixed point of the r^-action contains a vector that vanishes at 
any point of Bjj. Therefore, the only invariants of such an orbit are the values of £ 
at the points of C\j . Since the number of these points equals t, we get 2* T-orbits 
per each nontrivial r^-orbit, which totals to 2 t N[ J T-orbits. □ 

To prove our main result, we need a description of the action of T in the case 
when S is a path. So, let S = P be a path on m vertices {1,2,..., to}. The action 
of r on = F™ is generated by symplectic transvections tJ , j E [2, to], defined 
by 

7f(C) =C + (Cj-i+Cj+i)ej, 

where {e^} is the standard basis of F™; we call it the Tp-action. 

Lemma 2. The number of orbits of the Tp-action equals m + 1. Exactly two of 
these orbits are fixed points of the Tp-action. 

Proof. Let ( E F™ be of the form 

C = (0...01...1...0...01...10...0), 

h rni l k m k l k+1 

where l\, lk+i ^ 0, 1%, . . . , lk, mi, . . . , to^ > 0; we put c(£) = k. It is easy to see that 
c(rj (C)) = c(C), and that (rj = Ci- Let us prove that if c(£) = k and Ci = 1 
(resp., Ci = 0), then there exists 7 G Tp such that -f(() = (1,0,1,0,... ,1,0,1,0, 

2k— 1 

... ,0) (resp., 7(C) = ( 0, 1, 0, 1 , . . . , 0, 1 , 0, . . . , 0)). 

lk 
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Indeed, if ( = (d,... , Cj-i, 1, • • • , 1, 0, Q+i+i, . . . ), then 

l 

T f+i ' " T f+i-i(Q = (&)• •• .Q-i) 1 ) Q» • - )0 iCj+m) ■ ••)• 

Similarly, if C = (Ci , - • - > 1, 0+M-i, ■■■), then 

i 

(^V^i) • • • (rf+tT^m = (Ci, . . . , 0-i,o, i,o 1 _ UI o, o+m, ■ ■ ■ )■ 

(-1 

Combining transformations of these two types, we can eventually bring ( to the 
required form. 

Since the number of these forms equals m + 1, and any two of them differ either 
at c(C), or at Ci (or at both of them), we conclude that the number of Tp-orbits 
equals to + 1. Evidently, if to is even, then (0, 1, ... ,0,1) is a fixed point of the 
Fp-action, while if m is odd, the (1,0,..., 1, 0, 1) is such a fixed point. The only 
other fixed point is (0, . . . , 0). □ 

Now we return to the cases B n and C n . We say that a pair (u,v) is generic 
if there exists i € R(u,v) such that the subgraph £p(i) is connected, and the 
subgraph Sp Jj (i) (in the C n case) or Es [/ (i) (in the B n case) is ^-compatible. 
One can prove easily that almost all pairs (u, v) are generic (cp. with the similar 
result in the A„-case proved in [SSV99]). Recall that in the C n (respectively, B n ) 
case, the graph Tjj (respectively, Ez,) is a path. Let to denote the number of 
vertices in U for the C n case, and the number of vertices in L for the B n case. It is 
easy to see that this number depends only on the pair (u, v), and does not depend 
on the reduced word i S R(u, v). 

Theorem 4. Let (u, v) be a generic pair, then the number of connected components 
in L U > V (R) equals (m + 5) • for both types B n and C n . 

Proof. Since the pair (u, v) is generic, there exists i G R(u, v) such that the subgraph 
of E(i) induced by B is connected. Hence, by Theorem 3, the number of IYorbits 
for type C n equals 2" + 2 n - 1 N u + 2N L , and for type B n , equals 2" + 2 n - 1 N L + 2N u . 
Besides, by [SSVZ, Th. 7.2], the ^-compatibility condition implies that N L = 2" 
for type C„, and Nu = 2 n for type B n . Moreover, by Lemma 2, Njj = m — 1 for 
type C n , and A^^ = m — 1 for type B n . Therefore, in both cases the total number 
of orbits equals 2™ + (to - 1) • 2"- 1 + 2 n+1 = (to + 5) • 2"" 1 . By Theorem 2, this 
number equals the number of connected components in L U ' V (R). □ 

To prove Theorem 1 stated in the introduction one has to check that the pair 
(e, wo) is generic for n ^ 4. This fact follows immediately from Figure 1 presenting 
the graph E(i) and its corresponding subgraphs for n = 4 and i = 1234123412341234. 

Consider now the cases n = 2,3. One can check easily that the subgraphs Sp 
remain connected, though the pair (e, wq) is no longer generic; therefore, Theorem 3 
remains valid. Besides, one gets Njj — Nl — 1 for types B 2 and C2, Njj = 2, 
N L = 7 for type C 3 , and N v = 7, N L = 2 for type B 3 . Thus, Theorem 3 yields 
tJ 2 = 4 + 2 + 2 = 8 and = 8 + 8 + 14 = 30. 
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e) 

Fig. 1. To the proof of Theorem 1: a) graph E(i); b) graph 

c) GRAPH E 6 ; d) GRAPH T,B L {i) AND AN INDUCED E e IN IT; 
e) GRAPH S(4) 

To treat the case of F4, we first consider the a graph S — S(m) defined as follows: 
S contains vertices {1, . . . ,2m} arranged into two levels, the lower (resp. upper) 
level is formed by odd-numbered (resp. even-numbered) vertices. Horizontal edges 
are of the form (2i, 2i + 2) and (2i — 1, 2i + 1), and inclined edges are of the form 
(2i + 1, 2i + 2) and (2i,2i + 1), where i runs from 1 to to — 1 (see Figure le). It is 
convenient to represent elements of Ff by vectors £ = (Ci)f™i £ Fj" 1 . The Ts-action 
on Ff is generated by transvections rf , j £ [3, 2m], defined by 

r/(C) = C + (0-2 + 0-1 + O+i + 0+2)e, • (2) 
where Q = if i > 2m. 

Lemma 3. Let m > 2, then every nontrivial orbit of the T g-action contains either 
an element of the form ((1,(2,(3, (4, 0, . . . , 0) where not all Q are equal to zero, or 
the element ( = (0, 0, 1,1,1,0,... ,0). 
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Proof. Let us fix a nontrivial orbit O of the rs-action. To prove the statement, it 
suffices to show that for any (e0of the form 

£ = &,... ,O-i,l,0^_0) 

2m —j 

such that j > 4 and £ 7^ C, there exists 7 e Ts such that 7(£)« = for i ^ j. 

If the set T = {i: 3 ^ i ^ j, rf(£) 7^ £} is not empty (this is clearly the case for 
j = 2m), we denote by k the largest element in T and define 7 as the product of 
rf along any shortest path from k to j. Then 7(£)i = for i ^ j. 

Otherwise, T — and the smallest i such that (£) 7^ £ is equal cither to j + 1 
or to j + 2. In the first case, £ has to be of the form 

£ = (&,■■■ ,^-5,0,1,0,0,1,0, 0^0). 

2m-j-l 

Define 7 = t? +1 t?t?_ 2 t?_ 1 t? +1 . Then 

7(0 = (6,- •• ,^-5,0,1,1,1, 0^_0) . 

2m-j+l 

In the second case, either £ = C and we are done, or 

£ = (a,... ,0-6,0,0,0,1,1,1,0,0, (h^0), 

2m-j-2 

in which case we put 7 = Tj +1 T?_ 1 T?_ 3 Tf +2 TjT?_ 1 Tj +1 Tf + 2- Then 
7(0 = (6,- •• ,0-5,0,0,1,1,1, 0^_0). 

2m-j+l 

This finishes the proof. □ 

Corollary. If m > 2 t/ie« f/ie number of orbits of the T s -action is equal to 12. 
Four of these orbits are fixed points of the action. 

Proof. It follows from (2) that for every choice of a, (3 £ F2 there is exactly one 
fixed point of the Ts-action with (2™-! = a, ( 2n = ft- Thus, we have four orbits 
that are fixed points of the action. 

By the previous lemma, any other orbit is either the orbit through ( or the 
orbit through an element of the form ( = (Ci, C2, C3, C4, 0, • • • , 0), where Q cannot 
be all equal to zero. It is easy to see that if (3 7^ (2 then rf(Q 7^ (; moreover, 
either r 3 s (C) + C, or t 3 5 t 4 5 (C) + rf{Q. Besides, if Cs = C2 and C4 = Ci + C2 then 
r :f(C) = T f{() — C This means that the number of nontrivial orbits does not 
exceed 8. 

A non-homogeneous quadratic form 

Qs(o = E& + E 00 

ies (i,j)es 

is an invariant of the Ts-action (see [SSVZ]), along with the values of £1, £2- Now, to 
finish the proof it is sufficient to notice that the triple (0,0, Qs(0) takes different 
values on the following eight elements: 

(1, 1,1, 1,0,..., 0), (1,1, 1,0,0,..., 0), (1,0,0, 1,0,... ,0), (1,0, 0,0, 0,...,0), 

(0, 1,1, 1,0,..., 0), (0,1, 1,0,0,..., 0), (0,0, 1,0, 0,...,0), (0,0, 1,1, 1,0,... ,0). 

□ 

We are now in a position to finish the proof of Theorem 1. 
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Theorem 5. ft(F 4 ) = 80. 

Proof. Recall, that i = (1234) 6 is a reduced word for wo in the Weyl group that 
correspond to F4. We can use Theorem 3 again. In this case, n — 4, t = 2 and both 
subgraphs and £[/ coincide with 5(6). Then, by Theorem 3 and Corollary to 
Lemma 3, $(F 4 ) = 2 4 + 2 * 2 2 * 8 = 80. □ 
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